MODULO THREE PROBLEM WITH A CELLULAR AUTOMATON SOLUTION
نویسندگان
چکیده
منابع مشابه
Modulo Three Problem With A Cellular Automaton Solution
Abstract An important global property of a bit string is the number of ones in it. It has been found that the parity (odd or even) of this number can be found by a sequence of deterministic, translational invariant cellular automata with parallel update in succession for a total of O(N2) time. In this paper, we discover a way to check if this number is divisible by three using the same kind of ...
متن کاملParity Problem With A Cellular Automaton Solution
The parity of a bit string of length N is a global quantity that can be efficiently computed using a global counter in O(N) time. But is it possible to find the parity using cellular automata with a set of local rule tables without using any global counter? Here, we report a way to solve this problem using a number of r=1 binary, uniform, parallel, and deterministic cellular automata applied in...
متن کاملA Cellular Automaton Based Algorithm for Mobile Sensor Gathering
In this paper we proposed a Cellular Automaton based local algorithm to solve the autonomously sensor gathering problem in Mobile Wireless Sensor Networks (MWSN). In this problem initially the connected mobile sensors deployed in the network and goal is gather all sensors into one location. The sensors decide to move only based on their local information. Cellular Automaton (CA) as dynamical sy...
متن کاملA stochastic cellular automaton for three-coloring penrose tiles
We present a three state, stochastic cellular automaton that runs on Penrose tilings and seems to evolve to a three-colored equilibrium.
متن کاملParticle Simulation with Cellular Automaton
This study will attempt to simulate particle movement during various events (asteroid impacts, explosions, collisions) using a Cellular Automaton model and examining the forces acting on the coordinate system itself, instead of each individual particle. By dividing space into a three-dimensional grid of cubes, all the particles contained in the same cube could be treated as a solid block of mat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Modern Physics C
سال: 2003
ISSN: 0129-1831,1793-6586
DOI: 10.1142/s0129183103004450